package com.chenken;

/**
 * 	并查集
 * @author ken.chen
 *
 */
public interface UF {

	/**
	 * 查找v所属的集合（根节点）
	 * @param v
	 * @return
	 */
	int find(int v);
	
	/**
	 * 合并v1,v2所属的集合
	 * @param v1
	 * @param v2
	 */
	void union(int v1,int v2);
	
	/**
	 * 检查v1,v2是否属于同一个集合
	 * @param v1
	 * @param v2
	 * @return
	 */
	boolean isSame(int v1,int v2);
	
}
